An extension of the Moran process using type-specific connection graphs
نویسندگان
چکیده
The Moran process, as studied by Lieberman, Hauert and Nowak (2005) [1] , is a birth-death process that models the spread of mutations in two-type populations (residents-mutants) whose structure defined digraph. process' central notion probability randomly placed mutant will occupy whole vertex set (fixation probability). We extend this model considering type-specific graphs, consequently present results on fundamental problems related to fixation its computation. Finally, we view resident-mutant competing forces players choose digraphs indicate mutant's complete graph dominant strategy.
منابع مشابه
Mutants and Residents with Different Connection Graphs in the Moran Process
The Moran process, as studied by Lieberman, Hauert and Nowak [10], is a stochastic process modeling the spread of genetic mutations in populations. In this process, agents of a two-type population (i.e. mutants and residents) are associated with the vertices of a graph. Initially, only one vertex chosen uniformly at random (u.a.r.) is a mutant, with fitness r > 0, while all other individuals ar...
متن کاملA note on "An interval type-2 fuzzy extension of the TOPSIS method using alpha cuts"
The technique for order of preference by similarity to ideal solution (TOPSIS) is a method based on the ideal solutions in which the most desirable alternative should have the shortest distance from positive ideal solution and the longest distance from negative ideal solution. Depending on type of evaluations or method of ranking, different approaches have been proposing to calculate distances ...
متن کاملthe investigation of the relationship between type a and type b personalities and quality of translation
چکیده ندارد.
assessment of the efficiency of s.p.g.c refineries using network dea
data envelopment analysis (dea) is a powerful tool for measuring relative efficiency of organizational units referred to as decision making units (dmus). in most cases dmus have network structures with internal linking activities. traditional dea models, however, consider dmus as black boxes with no regard to their linking activities and therefore do not provide decision makers with the reasons...
Absorption Time of the Moran Process
The Moran process models the spread of mutations in populations on graphs. We investigate the absorption time of the process, which is the time taken for a mutation introduced at a randomly chosen vertex to either spread to the whole population, or to become extinct. It is known that the expected absorption time for an advantageous mutation is O(n) on an n-vertex undirected graph, which allows ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and System Sciences
سال: 2022
ISSN: ['1090-2724', '0022-0000']
DOI: https://doi.org/10.1016/j.jcss.2021.07.007